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DIGITAL CORRECTION METHOD ATvT p flYSTRM 



BACKGROUND OF THE INVENTION 

The present invention relates to a method and system 
for correcting an offset in a digital system. In 
particular, such a correction may be required in a 
digital communication system in which a frequency 
offset is present. 

Digital communication systems are widely used for 
transmitting and receiving information. Examples of 
such digital communication systems include mobile 
telephone systems, for example the European GSM 
(Global System for Mobile Communications) system and 
the American D-AMPS system. Digital communication 
systems are also being developed for television 
transmissions . 

Within the telecommunications community, there is a 
desire for a single telecommunication protocol to be 
introduced enabling the use of a single mobile 
telephone anywhere in the world. Whilst such a 
system is not yet in operation, it is apparent that 
the basis for such a system is likely to be one which 
uses a spread spectrum signal, in the form of a code 
division multiple access (CDMA) system. 

In a CDMA system, a digital data signal is modulated 
by a second digital signal, the second signal 
generally having a significantly higher switching 
rate. Spread spectrum communication systems were 
originally developed for military and satellite 
applications but have since been developed for 
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commercial mobile telephone applications. In the 
United States of America, the Telecommunications 
Industry Association has introduced the IS -95 CDMA 
standard for cellular telecommunications. 

5 

At a receiver, a radio receiver converts the received 
radio signal into an electrical signal. This is then 
mixed with an oscillator signal to recover the analog 
spread spectrum signal. An analog to digital 

10 converter samples the analog signal to obtain a 
digital signal, which may be an oversampled signal. 
This digital signal is despread by correlating the 
signal with the same pseudo-random code used in the 
generation of the digital spread spectrum signal to 

15 recreate the data signal. 

In a CDMA communication system, there is a general 
requirement to perform automatic frequency correction 
at a receiver to take into account any systematic or 

2 0 instantaneous frequency variations, in particular 

transmit and receive oscillator frequency offsets. 
This is particularly the case in mobile systems, 
where the motion of the receiver with respect to the 
transmitter may result in a Doppler shift of the 
25 signal. 

A variety of techniques have been employed in the 
prior art to provide automatic frequency correction 
in CDMA systems. One prior art technique is to 

3 0 perform frequency correction at the input to the 

receiver. In a CDMA receiver, the input to the 
receiver has the highest sampling rate and hence this 
solution demands a very high computational 
requirement. An alternative prior art solution is to 
35 perform frequency error detection and correction 
after the signal has been de-spread, at the symbol 



- 3 - 



level. Such a solution is however severely limited 
in the range of frequency correction. 

European patent application EP-A-0 762 666 describes 
5 a CDMA mobile communication system incorporating 
means for performing a phase error correction in 
which a transmitted pilot signal is despread and used 
to determine phase correction signals which are then 
fed back to a voltage controlled oscillator . In an 
10 alternative embodiment, frequency correction is 
performed by deriving phase correction signals from 
phase rotation changes of data with no use of pilot 
signals for frequency control. 

15 SUMMARY OF THE INVENTION 

The present invention provides a method of providing 
frequency correction for a spread spectrum 
communication receiver, said receiver being arranged 
20 to despread a code-spread signal having a first data 
rate to provide at least one despread data signal 
having a second, lower data rate, wherein said method 
comprises the steps of: 

i) determining a frequency offset by processing 
25 successive samples of said despread data signal; 

ii) generating a correction sequence from said 
determined frequency offset; and 

iii) combining said code-spread signal having 
said first data rate with said correction 

3 0 sequence obtained from said despread data signal 

having said second, lower data rate to correct 
the determined frequency offset . 

By measuring a frequency offset at a relatively low 
3 5 signal data rate and combining a frequency correction 
with a data signal at a relatively higher rate, it is 
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possible to reduce the amount of calculation required 
to determine the offset whilst allowing a relatively 
large range of frequency correction. 

5 Preferably, the method includes a filtering step 
wherein any noise component in determined frequency 
offsets is reduced. This filtering may be performed 
by using a weighted average of previous measurements. 

10 The determination of the frequency offset may be 
performed by calculating the mathematical argument of 
a complex sample of the despread data signal 
multiplied by the complex conjugate of the 
immediately preceding sample. The correction 

15 sequence may be combined with the code- spread signal 
including a frequency error by the multiplication of 
a complex correction factor therewith. In order to 
arrive at a correction factor for combination with 
the code -spread signal , a linear interpolation from 

20 the despread signal offset may be beneficially used. 

In a further aspect of the invention, there is 
provided a spread spectrum communication system 
comprising a plurality of receivers for receiving 
25 transmitted signals, wherein each receiver comprises: 
an RF signal receiver for generating an analog signal 
from a received RF signal; 

an analog to digital converter for converting said 
analog signal into a digital signal; 

30 a digital signal despreader for processing a code- 
spread signal having a first data rate to obtain a 
despread digital signal having a second data rate , 
said second data rate being lower than said first 
data rate ; and 

35 a frequency corrector, 
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wherein said frequency corrector comprises a feedback 
loop including a frequency offset detector for 
obtaining a measure of a frequency offset from said 
despread digital signal and a frequency correction 
5 generator for generating a frequency correction and a 
combiner for combining said frequency correction with 
said code-spread signal to correct said frequency 
offset . 

10 In a still further aspect of the invention, there is 
provided a receiver for a spread spectrum 
communication system comprising: 

an RF signal receiver for generating an analog signal 
from a received RF signal; 
15 an analog to digital converter for converting said 
analog signal into a digital signal ; 

a digital signal despreader for processing a code- 
spread signal having a first data rate to obtain a 
despread digital signal having a second data rate , 
20 said second data rate being lower than said first 
data rate; and 
a frequency corrector, 

wherein said frequency corrector comprises a feedback 
loop including a frequency offset detector for 

2 5 obtaining a measure of a frequency offset from said 
despread digital signal and a frequency correction 
generator for generating a frequency correction and a 
combiner for combining said frequency correction with 
said code -spread signal to correct said frequency 

30 offset. 

The spread spectrum communication system may be a 
code division multiple access system, and in 
particular a telephone communication system. In a 
35 mobile communication system, T x and R x oscillator 
frequency offsets and the relative movement of a 
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transmitter and a receiver requires the necessity to 
perform frequency correction. Another example of a 
communication system in which the invention may be 
incorporated is a wireless local loop link. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

An embodiment of the present invention will now be 
described, by way of example only, with reference to 
10 the accompanying drawings in which: 

shows a schematic diagram of a generalized 
CDMA communication system; 

shows a schematic representation of a CDMA 
communication system receiver incorporating 
frequency correction; and 

Fig. 3 shows the Fig. 2 frequency correction 

2 0 arrangement in greater detail. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring now to figure 1, there is shown a CDMA 
25 communication system, indicated generally by 10. The 
communication system 10 comprises a transmitter 12 
and a receiver 14. Of course, for a two way 
communication system each communication unit will 
have transmit and receive capabilities. In a CDMA 

3 0 mobile telephone system a base station will be 

capable of transmitting data to and receiving data 
from a plurality of remote units whilst each remote 
unit will receive messages from and transmit to, in 
general, only a single base station at any one time. 

35 



Fig. 1 



15 Fig. 2 
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At the transmitter 12, a data signal to be 
transmitted 16, comprising a plurality of bits, is 
modulated by a chip code 18 in a modulation circuit 
20. In the following, it is assumed that the data 
5 signal to be transmitted is transmitted according to 
a quaternary phase shift keying (QPSK) scheme, in 
which in-phase (I) and quadrature (Q) signals are 
modulated separately. The resulting digital spread 
spectrum signals are converted into an analog spread 
10 spectrum signal by a filter 22 and then mixed with a 
carrier frequency 24 before transmission over a 
channel 26. 

At the receiver 14, a received RF signal has the 
15 carrier frequency removed and is then demodulated 
into I and Q signals. These are sampled and 
converted into digital signals by an analog to 
digital converter 28. These digital signals are 
despread by a correlator 3 0 in combination with a 
20 despreading code 31. Generally, the de-spreading 
code 31 is identical to the chip code 18. Following 
despreading the resulting data signals may be 
processed in an error correction circuit 32 . 

25 The data signal 16 has a data rate which is referred 
to as the symbol rate and which may typically be 12 8 
kbit/s. The chip code 18 might typically have a data 
rate, known as the chip rate of 4096 chips/s. These 
two figures indicate a spreading factor of 32, this 

30 being the number of chips/bit. 

Figure 2 shows a CDMA communication receiver 5 0 for 
incorporation in the system 10 having automatic 
frequency control which measures an offset at the 
3 5 symbol rate level and implements a frequency 
correction at the chip rate level. In the following 
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description, it is assumed that quadrature 
demodulation was used for final down conversion of 
the analog signal. Hence, all operations in the 
signal processing chain have to be performed on both 
5 in-phase and quadrature components. 

A data modulated and CDMA-code spread complex base- 
band signal 52 is passed through an analog filter 54 
to an analog to digital converter 56. The analog to 

10 digital converter 56 receives a clock input from a 
clock 58 at a frequency which is four times that of 
the chip rate. The analog signal is thus sampled at 
a rate which is four times the chip rate, or 16.4 
Msamples/s. The resulting oversampled signal 60 

15 passes through a conventional noise and pulse shaping 
square root raised cosine complex filter 62. Timing 
correction is performed by a timing circuitry 64. The 
resulting data stream is thereby synchronized with 
respect to frame, symbol and chip time at more than 

2 0 the chip rate. The next stage is for the data stream 
to be down -converted by a down- converter 66 to the 
chip rate to provide one complex sample pair per 
chip, taken at the optimum sampling instant. 

25 The above standard signal processing operations. 
After down converting to the chip rate, the data 
stream is passed to a despreading stage which 
includes the automatic frequency control of the 
invention. After time alignment, the resulting time- 

30 aligned complex samples Z chip offs (k) before frequency 

correction have a frequency offset f 0 ff S to t >e 
corrected. This correction is performed by 

multiplying Z chip offs (k) by the complex conjugate of a 

determined correction envelope Z offs (k). 



35 
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Despreading is performed by a despreader 68. In the 
despreader 68, two parallel code-length tap FIR- 
structure matched filters (not shown) are employed, 
one for each of the in-phase and quadrature branches. 
5 The same real valued CDMA- code vector is applied as 
filter coefficients to both the in-phase and 
quadrature branch. Since timing is known, multiply 
and add operations are executed at the known symbol 
sampling instants only, i.e. once per symbol for 
10 every tap. As a result of the complex correlation 
despreading operation performed by the despreader 68, 
a data stream Z sym (n) at the symbol rate is obtained. 

Frequency error detection is performed by a detector 
15 70. The detector determines a frequency error and 
feeds this value to a numerically controlled 
oscillator 72 which produces a offset correction 
which is multiplied with the samples to be corrected 
by a multiplier 74. 

20 

After despreading, the resultant symbol stream is 
passed to a carrier phase corrector 76 and thence a 
coherent demodulator 78. Error correction is 

provided by a Viterbi convolutional decoder 80. 
2 5 Where appropriate, the resulting processed signal is 
then processed to arrange the information into 
individual channels and if these correspond to a 
voice transmission they may be converted into an 
analog voice signal. 

30 

Referring now to Figure 3, the automatic frequency 
correction stage of the receiver 50 is shown in 
greater detail . 
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At a sampling instant, n, the symbol samples may be 
expressed by the following equation 

Z sym (n) = A(n) * exp{j [cp mod (n) + cp offs (n) + <p noise (n) + cp 0 (n)]} 

5 

At each sampling instant n, the symbol samples 
contain information concerning a modulation phase 
shift cpmod(n) and the oscillator frequency offset 
through a linearly changing phase offset cp of f S (n). These 
10 phase shifts are distorted by a noise component which 
is randomly changing (p no ise(n) and there is also a 
constant initial phase value cpo(n). 

The frequency error detector 70 determines f offs (n) 
15 from incoming complex signal samples Z sym (n) using the 

phase difference <p 0 ffs(A) - 9offs(n-l) between two consecutive 

symbol samples Z sym (n) and Z sym (n-1) . The frequency 

offset f offg (n) is obtained by performing the 
following complex multiplication and argument 

2 0 operation: 

9 0 ffs ( n ) " 9 0 ffs (n - 1) + Acp mod (n) + Acp noise (n) = arg{z sym (n) • Z* ym (n - 1)} 

25 where ( )* denotes a complex conjugate operation. 

The differential modulation phase Acp mo d(n) contains one 
out of a set of m known values and is removed by 
rotating the constellation point around zero origin 

3 0 so that the resulting vector has an angle value less 

than half the smallest differential modulation phase. 
For (D)QPSK modulation this results in 
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M> offs (n) + A(p noise (n) = (p offs (n)-(p offs (n-l) + A<p no ise(n) 

= ["Poffii ( n ) - (Poffs (n - 1) + A(p mod (n) + Acp noise (n)]modulo ^ 

5 with the resulting phase difference falling into the 
interval -71/4 <A<j) 0 ffs+ A<|) n oi S e<Tt/4 so that a frequency offset 

*offs ( n ) + f noise ( n ) = 

-^sym 

10 can be captured in the range 

*ry offs * noise ^ 

^ ^sym ^ -*-sym 

with T sym being the symbol duration, equal to the 
15 code- length times the chip duration. 

After the frequency offsets have been determined, a 
second order lowpass filter 82 is used to reduce 
noise by averaging consecutive frequency offset 
2 0 estimates. The filter 82 performs the following 
operation : 

foffs,filt 

(n)= c r [f offs (n) + 

f noise 

(n)] 

+ c 2 ' [f offs (n - 1) + fnoise (n - 1) + f ofB (n - 2) + f no]se (n - 2) + ....] 

25 The filter coefficients c x and c 2 determine the noise 
filter bandwidth above which the spectral noise 
components are suppressed. 
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One filtered frequency offset estimate f offS/filt (n) per 
symbol duration T gym is provided to the numerically 
controlled oscillator 72 indicating the average phase 
change of the complex data stream Z chipoffs (k) between 
5 the first and the last sample of a symbol caused by 
oscillator frequency offset. The oscillator 72 
generates an up- sampled complex correction sequence 

Z 0 ff S ( k ) = 1 * ex p{j>ofrs(k)} 

10 

where the chip rate phase values <p 0 ffe(k) are linearly 
interpolated from the average phase differences per 
symbol duration A<p 0 ffs,fnt(n) = T sym f off s,fiit(n). 

15 To close the feedback loop, the multiplier 74 
performs a complex multiplication, multiplying the 
incoming erroneous samples Z chipoffs (k) by the complex 
conjugate of the constructed correction envelope 

ZoffaOO : 

20 

Ztchip 00 = Z chipj0ffs (k) * Z offs (k) 

Initially, a frequency offset will not have been 
detected and hence the multiplication factor Z offs (k) 
25 at all chip sampling instances k in the first symbol 
is set to (1 + jO) and Z chip (k) is equal to Z chip , offs (k) . 

The above frequency correction system does not 
require the presence of an extra pilot signal for 
30 providing the desired oscillator frequency offset 
estimation and correction. Frequency offset 

estimation is performed using energy in the modulated 
and spread data symbols only. In principle, however, 
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such an arrangement could be applied to a pilot 
signal system. 

It will be further understood by those skilled in the 
5 art that the foregoing description pertains to a 
preferred embodiment of the disclosed system and that 
various changes and modifications may be made in the 
invention without departing from the spirit and scope 
thereof . 
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We Claim 

1. A method of providing frequency correction for a 
spread spectrum communication receiver, said receiver 

5 being arranged to despread a code -spread signal 
having a first data rate to provide at least one 
despread data signal having a second, lower data 
rate, wherein said method comprises the steps of: 

i) determining a frequency offset by processing 
10 successive samples of said despread data signal ; 

ii) generating a correction sequence from said 
determined frequency offset; and 

iii) combining said code-spread signal having 
said first data rate with said correction 

15 sequence obtained from said despread data signal 

having said second, lower data rate to correct 
the determined frequency offset. 

2 . The method of claim 1 further comprising the 
20 step of filtering the determined frequency offset 

prior to the generation of a correction sequence 
therefrom to reduce noise therein. 

3 . The method of claim 1 wherein said step of 
25 determining a frequency offset includes the 

performance of a data processing operation comprising 
the calculation of the mathematical argument of a 
complex sample multiplied by the complex conjugate of 
a preceding complex sample. 

30 

4 . The method of claim 1 wherein the communication 
system is a code division multiple access 
communication system and wherein the frequency offset 
is determined from consecutive symbol samples and the 
35 frequency offset is corrected by multiplying received 
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data by a correction factor prior to despreading to 
obtain said symbol samples. 

5. The method of claim 1 wherein said correction 

5 sequence is an up- sampled complex correction sequence 
Z offs (k) / where Z offs (k) is equal to 1 x exp {j<p 0 ff s (k)} where 
9offs(k) represents phase offset values at the first rate 
which are linearly interpolated from an average phase 
difference at the second rate. 

10 

6 . A spread spectrum communication system 
comprising a plurality of receivers for receiving 
transmitted signals, wherein each receiver comprises: 
an RF signal receiver for generating an analog signal 

15 from a received RF signal; 

an analog to digital converter for converting said 
analog signal into a digital signal ; 
a digital signal despreader for processing a code- 
spread signal having a first data rate to obtain a 

2 0 despread digital signal having a second data rate, 

said second data rate being lower than said first 

data rate; and 

a frequency corrector, 

wherein said frequency corrector comprises a feedback 
25 loop including a frequency offset detector for 

obtaining a measure of a frequency offset from said 
despread digital signal and a frequency correction 
generator for generating a frequency correction and a 
combiner for combining said frequency correction with 

3 0 said code-spread signal to correct said frequency 

offset . 
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7. A spread spectrum communication system according 
to claim 6 wherein said feedback loop includes a 
filter for filtering said measure of said frequency- 
offset to reduce noise therein. 

5 

8. A spread spectrum communication system according 
to claim 6 wherein said frequency offset detector 
comprises a data processor for performing a 
mathematical operation of determining the 

10 mathematical argument of a complex sample of said 
despread digital signal multiplied by the complex 
conjugate of an immediately preceding sample of said 
despread digital signal. 

15 9. A spread spectrum communication system according 
to claim 6 wherein said frequency corrector includes 
a multiplier for multiplying said code-spread signal 
by a correction factor prior to despreading said 
code -spread signal . 

20 

10. A spread spectrum communication system according 
to claim 6 wherein said frequency correction 
generator comprises an interpolator for calculating 
phase offset values for said code -spread signal from 

25 an average phase difference calculated from samples 
of said despread signal. 

11. A spread spectrum communication system according 
to claim 6 wherein said communication system is a 

30 code division multiple access system. 

12 : A spread spectrum communication system according 
to claim 6 wherein said communication system is a 
wireless local loop link. 

35 
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13 . A receiver for a spread spectrum communication 
system comprising: 

an RF signal receiver for generating an analog signal 
from a received RF signal ; 
5 an analog to digital converter for converting said 
analog signal into a digital signal; 
a digital signal despreader for processing a code- 
spread signal having a first data rate to obtain a 
despread digital signal having a second data rate, 
10 said second data rate being lower than said first 
data rate; and 
a frequency corrector, 

wherein said frequency corrector comprises a feedback 
loop including a frequency offset detector for 

15 obtaining a measure of a frequency offset from said 
despread digital signal and a frequency correction 
generator for generating a frequency correction and a 
combiner for combining said frequency correction with 
said code-spread signal to correct said frequency 

20 offset. 
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ABSTRACT OF THE DI S CLO S UR E 

A method and system for providing a frequency 
correction for a spread spectrum communication 
5 receiver. In the method and system, a frequency 

offset is determined by processing successive samples 
of a despread data signal. A correction sequence is 
generated from this determined offset and combined 
with a code-spread received signal prior to 
10 despreading. A filter may be included in order to 
reduce noise in the system. 
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